The Negative Effect of Traditional Loops Style on the Performance of Algorithms
ثبت نشده
چکیده
A new algorithm called Character-Comparison to Character-Access (CCCA) is developed to test the effect of both: 1) converting character-comparison and number-comparison into character-access and 2) the starting point of checking on the performance of the checking operation in string searching. An experiment is performed using both English text and DNA text with different sizes. The results are compared with five algorithms, namely, Naive, BM, Inf_Suf_Pref, Raita, and Cycle. With the CCCA algorithm, the results suggest that the evaluation criteria of the average number of total comparisons are improved up to 35%. Furthermore, the results suggest that the clock time required by the other algorithms is improved in range from 22.13% to 42.33% by the new CCCA algorithm. Keywords—Pattern matching, string searching, charactercomparison, character-access, text type, and checking
منابع مشابه
Solving the tandem AGV network design problem using tabu search: Cases of maximum workload and workload balance with fixed and non-fixed number of loops
A tandem AGV configuration connects all cells of a manufacturing area by means of non-overlapping, sin-gle-vehicle closed loops. Each loop has at least one additional P/D station, provided as an interface between adjacent loops. This study describes the development of three tabu search algorithms for the design of tandem AGV systems. The first algorithm was developed based on the basic definiti...
متن کاملNegative Selection Based Data Classification with Flexible Boundaries
One of the most important artificial immune algorithms is negative selection algorithm, which is an anomaly detection and pattern recognition technique; however, recent research has shown the successful application of this algorithm in data classification. Most of the negative selection methods consider deterministic boundaries to distinguish between self and non-self-spaces. In this paper, two...
متن کاملرابطه یادگیری خودگردان و جهت گیری هدف با سبک مدیریت کلاس
The purpose of this research was to investigate the relationship between self-regulated learning and goal-orientation with classroom management style in Preservice Teachers. A sample of 200 boys and 100 girls were randomly selected. The Self-Regulation of Learning Questionnaire (SRLQ), Goal Orientation Questionnaire (GOQ), Classroom Management Style Questionnaire (CMSQ) was used. Findings demon...
متن کاملThe Effect of Semantic Mapping as a Vocabulary Instruction Technique on EFL Learners with Different Perceptual Learning Styles
Traditional and modern vocabulary instruction techniques have been introduced in the past few decades to improve the learners’ performance in reading comprehension. Semantic mapping, which entails drawing learners’ attention to the interrelationships among lexical items through graphic organizers, is claimed to enhance vocabulary learning significantly. However, whether this technique suits all...
متن کاملStudy of the Efficacy of Cognitive Restructuring Teaching at Student\'s Attribution Style and Academic Performance
Objectives: One of the education ministry’s concerns in high schools is the problem of academic achievement. The researches have mentioned that student’s false attribution and absence of scholastic counseling service are the most important factors affecting student’s low performance and achievements. The main goal of this research was to study the rate of cognitive reconstructive effect on attr...
متن کامل